New directions in implementing the pi calculus

نویسنده

  • Lucian Wischik
چکیده

Do you know what the pi calculus is? It is a language invented ten years ago for describing concurrent and distributed systems. It has come to dominate theoretical research into concurrency and distribution, and now its time has come to be used in practice. The author, along with Laneve and Gardner, has recently developed a distributed virtual machine [10, 12, 2] for the pi calculus. This is new territory – ours is actually the calculus’ first true distributed implementation. We depart in several ways from mainstream ideas in the research community. Indeed, our implementation has more in common with the commercial product Microsoft Biztalk [5] (a recent tool used to integrate business systems and which itself is based partly on the pi calculus). In our future plans we have been partly inspired by the practical concerns faced by Biztalk; in turn, the designers of Biztalk are taking some of our ideas for their next version. The goal of this paper is to present the practical lessons learned from our ongoing implementation experience and also from Biztalk. We hope to challenge some existing ideas, and to draw attention to fresh areas needing investigation. The basic motivation is that the pi calculus seems an easier way to write a wide range of concurrent and distributed programs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design and formal verification of DZMBE+

In this paper, a new broadcast encryption scheme is presented based on threshold secret sharing and secure multiparty computation. This scheme is maintained to be dynamic in that a broadcaster can broadcast a message to any of the dynamic groups of users in the system and it is also fair in the sense that no cheater is able to gain an unfair advantage over other users. Another important feature...

متن کامل

A New-type Pi Calculus with Buffers and Its Bisimulation

According to the features of asynchronous interaction in systems, a new-type Pi calculus with buffers — Buffer-Pi calculus is proposed, the new labelled transition system based on buffers is introduced, the enhanced describing capability is shown to apply Buffer-Pi calculus to modeling with the concrete example of asynchronous interaction, and the new behavior equivalence relations are defined,...

متن کامل

A Completeness Proof for Bisimulation in the pi-calculus Using Isabelle

We use the interactive theorem prover Isabelle to prove that the algebraic axiomatization of bisimulation equivalence in the pi-calculus is sound and complete. This is the first proof of its kind to be wholly machine checked. Although the result has been known for some time the proof had parts which needed careful attention to detail to become completely formal. It is not that the result was ev...

متن کامل

The Continuous pi-Calculus: A Process Algebra for Biochemical Modelling

We introduce the continuous π-calculus, a process algebra for modelling behaviour and variation in molecular systems. Key features of the language are: its expressive succinctness; support for diverse interaction between agents via a flexible network of molecular affinities; and operational semantics for a continuous space of processes. This compositional semantics also gives a modular way to g...

متن کامل

NON-POLYNOMIAL SPLINE FOR THE NUMERICAL SOLUTION OF PROBLEMS IN CALCULUS OF VARIATIONS

A Class of new methods based on a septic non-polynomial spline function for the numerical solution of problems in calculus of variations is presented. The local truncation errors and the methods of order 2th, 4th, 6th, 8th, 10th, and 12th, are obtained. The inverse of some band matrixes are obtained which are required in proving the convergence analysis of the presented method. Convergence anal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002